Shortest Path versus Multi-Hub Routing in Networks with Uncertain Demand

We study a class of robust network design problems motivated by the need to scale core networks to meet increasingly dynamic capacity demands. Past work has focused on designing the network to support all hose matrices (all matrices not exceeding marginal bounds at the nodes). This model may be too conservative if additional information on traffic patterns is available. Another extreme is the fixed demand model, where one designs the network to support peak point-to-point demands. We introduce a capped hose model to explore a broader range of traffic matrices which includes the above two as special cases. It is known that optimal designs for the hose model are always determined by single-hub routing, and for the fixed- demand model are based on shortest-path routing. We shed light on the wider space of capped hose matrices in order to see which traffic models are more shortest path-like as opposed to hub-like. To address the space in between, we use hierarchical multi-hub routing templates, a generalization of hub and tree routing. In particular, we show that by adding peak capacities into the hose model, the single-hub tree-routing template is no longer cost-effective. This initiates the study of a class of robust network design (RND) problems restricted to these templates. Our empirical analysis is based on a heuristic for this new hierarchical RND problem. We also propose that it is possible to define a routing indicator that accounts for the strengths of the marginals and peak demands and use this information to choose the appropriate routing template. We benchmark our approach against other well-known routing templates, using representative carrier networks and a variety of different capped hose traffic demands, parameterized by the relative importance of their marginals as opposed to their point-to-point peak demands

Calculation of Mutual Information for Partially Coherent Gaussian Channels with Applications to Fiber Optics

The mutual information between a complex-valued channel input and its complex-valued output is decomposed into four parts based on polar coordinates: an amplitude term, a phase term, and two mixed terms. Numerical results for the additive white Gaussian noise (AWGN) channel with various inputs show that, at high signal-to-noise ratio (SNR), the amplitude and phase terms dominate the mixed terms. For the AWGN channel with a Gaussian input, analytical expressions are derived for high SNR. The decomposition method is applied to partially coherent channels and a property of such channels called "spectral loss" is developed. Spectral loss occurs in nonlinear fiber-optic channels and it may be one effect that needs to be taken into account to explain the behavior of the capacity of nonlinear fiber-optic channels presented in recent studies.Comment: 30 pages, 9 figures, accepted for publication in IEEE Transactions on Information Theor

A universal specification for multicore fiber crosstalk

© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.In order to transition multi-core fiber (MCF) technologies from their research state to volume production, the key design specifications have to be broadly agreed upon, first and foremost an acceptable level of inter-core crosstalk per unit length. Against common belief, we show that MCF crosstalk requirements per unit length are fairly independent of transmission distance in the context of modern coherent optical communication systems. As a consequence, a single value for the tolerable inter-core crosstalk per unit length can be used to specify MCFs, valid from metropolitan (~100 km) to trans-pacific (~10 000 km) deployment scenarios. The notion of a universal inter-core crosstalk specification allows for application-independent MCF designs (including a distance-independent optimum core density) and will facilitate the standardization and volume manufacturing of MCF.Peer ReviewedPostprint (author's final draft

Stokes-space analysis of modal dispersion in fibers with multiple mode transmission

Modal dispersion (MD) in a multimode fiber may be considered as a generalized form of polarization mode dispersion (PMD) in single mode fibers. Using this analogy, we extend the formalism developed for PMD to characterize MD in fibers with multiple spatial modes. We introduce a MD vector defined in a D-dimensional extended Stokes space whose square length is the sum of the square group delays of the generalized principal states. For strong mode coupling, the MD vector undertakes a D-dimensional isotropic random walk, so that the distribution of its length is a chi distribution with D degrees of freedom. We also characterize the largest differential group delay, that is the difference between the delays of the fastest and the slowest principal states, and show that it too is very well approximated by a chi distribution, although in general with a smaller number of degrees of freedom. Finally, we study the spectral properties of MD in terms of the frequency autocorrelation functions of the MD vector, of the square modulus of the MD vector, and of the largest differential group delay. The analytical results are supported by extensive numerical simulations

Modeling and performance metrics of MIMO-SDM systems with different amplification schemes in the presence of mode-dependent loss.

Mode-dependent loss (MDL) is a major factor limiting the achievable information rate in multiple-input multiple-output space-division multiplexed systems. In this paper we show that its impact on system performance, which we quantify in terms of the capacity reduction relative to a reference MDL-free system, may depend strongly on the operation of the inline optical amplifiers. This dependency is particularly strong in low mode-count systems. In addition, we discuss ways in which the signal-to-noise ratio of the MDL-free reference system can be defined and quantify the differences in the predicted capacity loss. Finally, we stress the importance of correctly accounting for the effect of MDL on the accumulation of amplification noise

Random coupling between groups of degenerate fiber modes in mode multiplexed transmission.

We study random coupling induced crosstalk between groups of degenerate modes in spatially multiplexed optical transmission. Our analysis shows that the average crosstalk is primarily determined by the wavenumber mismatch, by the correlation length of the random perturbations, and by the coherence length of the degenerate modes, whereas the effect of a deterministic group velocity difference is negligible. The standard deviation of the crosstalk is shown to be comparable to its average value, implying that crosstalk measurements are inherently noisy

Calculated phase diagrams, iron tolerance limits, and corrosion of Mg-Al alloys

The factors determining corrosion are reviewed in this paper, with an emphasis on iron tolerance limit and the production of high-purity castings. To understand the iron impurity tolerance limit, magnesium phase diagrams were calculated using the Pandat software package. Calculated phase diagrams can explain the iron tolerance limit and the production of high-purity castings by means of control of melt conditions; this is significant for the production of quality castings from recycled magnesium. Based on the new insight, the influence of the microstructure on corrosion of magnesium alloys is reviewed

Bacteria-instructed synthesis of polymers for self-selective microbial binding and labelling

The detection and inactivation of pathogenic strains of bacteria continues to be an important therapeutic goal. Hence, there is a need for materials that can bind selectively to specific microorganisms, for diagnostic or anti-infective applications, but which can be formed from simple and inexpensive building blocks. Here, we exploit bacterial redox systems to induce a copper-mediated radical polymerisation of synthetic monomers at cell surfaces, generating polymers in situ that bind strongly to the microorganisms which produced them. This ‘bacteria-instructed synthesis’ can be carried out with a variety of microbial strains, and we show that the polymers produced are self-selective binding agents for the ‘instructing’ cell types. We further expand on the bacterial redox chemistries to ‘click’ fluorescent reporters onto polymers directly at the surfaces of a range of clinical isolate strains, allowing rapid, facile and simultaneous binding and visualisation of pathogens

Development and implementation of rapid metabolic engineering tools for chemical and fuel production in Geobacillus thermoglucosidasius NCIMB 11955

Background The thermophile Geobacillus thermoglucosidasius has considerable attraction as a chassis for the production of chemicals and fuels. It utilises a wide range of sugars and oligosaccharides typical of those derived from lignocellulose and grows at elevated temperatures. The latter improves the rate of feed conversion, reduces fermentation cooling costs and minimises the risks of contamination. Full exploitation of its potential has been hindered by a dearth of effective gene tools. Results Here we designed and tested a collection of vectors (pMTL60000 series) in G. thermoglucosidasius NCIMB 11955 equivalent to the widely used clostridial pMTL80000 modular plasmid series. By combining a temperature-sensitive replicon and a heterologous pyrE gene from Geobacillus kaustophilus as a counter-selection marker, a highly effective and rapid gene knock-out/knock-in system was established. Its use required the initial creation of uracil auxotroph through deletion of pyrE using allele-coupled exchange (ACE) and selection for resistance to 5-fluoroorotic acid. The turnaround time for the construction of further mutants in this pyrE minus strain was typically 5 days. Following the creation of the desired mutant, the pyrE allele was restored to wild type, within 3 days, using ACE and selection for uracil prototrophy. Concomitant with this process, cargo DNA (pheB) could be readily integrated at the pyrE locus. The system’s utility was demonstrated through the generation in just 30 days of three independently engineered strains equivalent to a previously constructed ethanol production strain, TM242. This involved the creation of two in-frame deletions (ldh and pfl) and the replacement of a promoter region of a third gene (pdh) with an up-regulated variant. In no case did the production of ethanol match that of TM242. Genome sequencing of the parental strain, TM242, and constructed mutant derivatives suggested that NCIMB 11955 is prone to the emergence of random mutations which can dramatically affect phenotype. Conclusions The procedures and principles developed for clostridia, based on the use of pyrE alleles and ACE, may be readily deployed in G. thermoglucosidasius. Marker-less, in-frame deletion mutants can be rapidly generated in 5 days. However, ancillary mutations frequently arise, which can influence phenotype. This observation emphasises the need for improved screening and selection procedures at each step of the engineering processes, based on the generation of multiple, independent strains and whole-genome sequencing

Whole genome sequence and manual annotation of Clostridium autoethanogenum, an industrially relevant bacterium

Clostridium autoethanogenum is an acetogenic bacterium capable of producing high value commodity chemicals and biofuels from the C1 gases present in synthesis gas. This common industrial waste gas can act as the sole energy and carbon source for the bacterium that converts the low value gaseous components into cellular building blocks and industrially relevant products via the action of the reductive acetyl-CoA (Wood-Ljungdahl) pathway. Current research efforts are focused on the enhancement and extension of product formation in this organism via synthetic biology approaches. However, crucial to metabolic modelling and directed pathway engineering is a reliable and comprehensively annotated genome sequence